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TITLE QF THE I NVE NT ION 

IMAGE PROCESSING DEVICE AND METHOD, IMAGE FORMING DEVICE 
AND METHOD, AND INFORMATION PROCESSING DEVICE AND METHOD 

5 

BACKGROUND OF THE I NVE NTION 

ri Field o f the Invention 

fj [0001] The present invention relates to an image 

Jj® processing device, image forming device, information 

processing device, and methods thereof. More specifically, 
I present invention relates to an image processing device, 

.?y image forming device, information processing device, and 

methods thereof, capable of performing gradation drawing 
15 processing without deterioration in printing processing 

throughput . 

Description of the Related Art 

[0002] In recent years, DTP (Desk Top Publishing) and 
presentation software run on host computers has increased 

20 in functions, so complicated drawing can be easily 

expressed. In the event of printing with such application 
software, the complicated drawing data is converted into 
optimal PDL (Page Description Language) data by a printer 
driver, and then transmitted to a printer. The PDL data 

25 received by the printer is subjected to analyzing 
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processing by the printer controller, rendered at high 
speed according to commands, and output at high speed with 
high quality, without causing deterioration in the 
performance of the printer engine. 
5 [0003] However, in the event of performing gradation 
drawing wherein the color is changed slightly from one 
pixel to another, transmitting gradation drawing command 
H PDL data to the printer with a printer driver and rendering 
O this with a printer controller causes the following 

IQl problems. 

H 

£ [0004] First, there is a problem in that calculating all 

m 

^. colors m the gradation drawing area takes an extremely 

1=* 

l=y long time. Also, there is a problem in that great 

M gradation drawing areas require a massive amount of memory. 

■'■E [0005] Also, performing rendering processing for 

gradation drawing commands with the printer driver of the 
host computer causes the following problem. 
[0006] That is, the increased amount of data requires 
much time for data transfer. 

20 [0007] Either way, whether performing rendering 

processing at the printer controller side or the host 
computer side, gradation drawing is a factor causing 
deterioration of printing processing throughput, i.e., 
printer engine performance. 



25 
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SUMMARY OF THE TNVENTTOW 

[0008] Accordingly, it is an object of the present 

invention to provide an image processing device^ image 
5 forming device, information processing device, and methods 

thereof, capable of solving the above problems. 

[0009] Also, it is an object of the present invention to 
I* provide an image processing device and method capable of 
i3 performing gradation drawing processing without 
1^ deterioration in printing processing throughput, i.e., 
^ without deterioration in printer engine performance. 

m 

_ [0010] To this end, according to a first aspect of the 
... 

m present invention, an image processing device comprises: 

obtaining means for obtaining the degree of change of color 

l|i within a gradation drawing area; determining means for 
determining a thinning-out level within the gradation 
drawing area, based on the degree of change of color 
obtained by the obtaining means ; and calculating means for 
calculating the color value of pixels within the gradation 

20 drawing area at pixel intervals determined by the thinning- 
out level. 

[0011] Also, to this end, according to another aspect of 
the present invention, an image processing method 
comprises: an obtaining step for obtaining the degree of 
25 change of color within a gradation drawing area; a 



determining step for determining a thinning-out level 
within the gradation drawing area, based on the degree of 
change of color obtained in the obtaining step; and a 
calculating step for calculating the color value of pixels 
within the gradation drawing area at pixel intervals 
determined by the thinning-out level. 

[0012] Also, to this end, according to other aspects of 
the present invention, an image forming device and method, 
and information processing device and method, using the 
above image processing method, are provided. 
[0013] The present invention relates to an image 
processing device, image forming device, information 
processing device, and methods thereof, having new 
functions . 

[0014] Further objects, features and advantages of the 
present invention will become apparent from the following 
description of the preferred embodiments with reference to 
the attached drawings. 



BRIEF DKSCRIPTIQN OF THT^ n RAWTNnS 



[0015] Fig. 1 is a block diagram illustrating a 
schematic configuration of an image forming system 
according to a first embodiment; 

[0016] Fig. 2 is a schematic mechanism drawing of a 
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laser beam printer 102 according to the first embodiment; 
[0017] Fig. 3 is a block diagram illustrating the 
configuration of a printer controller unit 103 according to 
the first embodiment; 

5 [0018] Fig. 4 is a block diagram describing the 

schematic configuration of external equipment 101 such as a 
host computer or the like in the first embodiment; 

H [0019] Fig. 5 is a diagram describing horizontal 

O gradation drawing; 

U 

IQM [0020] Fig. 6 is a diagram describing vertical gradation 

£ drawing; 

CO 

g [0021] Fig. 7 is a diagram describing triangular 

Py gradation drawing; 

Si [0022] Fig. 8 is a flowchart illustrating the processing 
'^^1 data reception to output at a printing device; 

[0023] Fig. 9 is a flowchart illustrating the detailed 
processing for thinning-out level calculation according to 
the first embodiment; 

[0024] Fig. 10 is a flowchart illustrating the detailed 
20 processing of creating gradation image data (step S506) in 
Fig. 8; 

[0025] Fig. 11 is a diagram illustrating an example of a 
calculation of thinning-out level according to the 
thinning-out level calculating flowchart; 
25 [0026] Fig. 12 is a diagram illustrating an example of 



creating scan line data at thinning-out level 4 according 
to the gradation image creating flowchart; 
(0027] Fig. 13 is a flowchart illustrating detailed 
processing of the thinning-out level calculation (step 
S504) according to a second embodiment; 

[0028] Fig. 14 is a diagram describing an example of 
calculating the thinning-out level according to the 
thinning-out level calculating flowchart according to the 
second embodiment; 

[0029] Fig. 15 is a diagram illustrating an example of 
creating scan line data at thinning-out level 6 according 
to the gradation image creating flowchart; and 
[0030] Figs. 16A through 16D are diagrams describing 
methods for determining sides corresponding to the left and 
right edges and the drawing scanning range. 
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First Embodimftnl-. 

[0031] Fig. 1 is a block diagram illustrating a 
schematic configuration of an image forming system 
according to the first embodiment. 

[0032] In Fig. 1, reference numeral 101 denotes external 
equipment such as a host computer or the like. Reference 
numeral 102 denotes a laser beam printer for performing 



gradation drawing processing according to the present 
embodiment. In this laser beam printer 102, 105 denotes a 
printer engine unit 105. The printer engine unit 105 forms 
a latent image on a photosensitive drum by a known electro- 
5 photography process based on image data, develops the 
latent image, and transfers and fixes this in a sheet, 
thereby performing image recording. Reference numeral 103 
denotes a controller unit. The controller unit 103 is 
a connected to the printer engine unit 105 and receives code 

lar. data (ESL code, various types of PDL, etc.) sent from the 

external equipment 101 such as a host computer or the like, 
= generates page information formed of dot data based on the 

fy code data, and transmits image data to the printer engine 
unit 105 by predetermined interface means. Reference 

15 I numeral 104 denotes a panel unit for interfacing with a 

user (operator). The user can instruct the printer 102 to 
perform certain actions by operating the panel unit 104. 
[0033] Fig. 2 is a schematic mechanism drawing of a 
laser beam printer 102 according to the first embodiment. 

20 [0034] In Fig. 2, reference numeral 201 denotes a 

printer casing. Reference numeral 202 denotes an operating 
panel. Arrayed on the operating panel 202 are switches, 
LED displays, and LCD displays, for operating. These are 
the physical side of the panel unit 104 shown in Fig. 1. 

25 Reference numeral 203 denotes a control board storing unit. 
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The control board storing unit 2 03 stores the printer 
engine unit 105 which performs printing process control for 
the printer, and the printer controller unit 103 which 
controls the overall printer and analyzes data from the 
5 host computer, and converts the data into image data. 

[0035] Reference numeral 210 denotes a sheet cassette 
for holding sheets such as paper or the like. The sheet 
f= cassette 210 has a mechanism for electrically detecting the 
'I sheet size with an unshown partition. Reference numeral 

10 211 denotes a cassette sheet feeding clutch. The cassette 
sheet feeding clutch 211 is a cam which separates only the 
s topmost sheet of the sheets loaded in the sheet cassette 

210, and transports the separated sheet to a sheet feeding 
roller 212 by unshown driving means. The cassette sheet 

lbt_ feeding clutch 211 is driven intermittently each time sheet 
feeding is performed, and feeds one sheet per rotation. 
Reference numeral 214 denotes a resist shutter. The resist 
shutter 214 presses the sheet and stops the sheet feeding. 
The sheet feeding roller 212 transports the tip of the 

20 sheet to the resist shutter 214. Reference numeral 219 

denotes a manual feeding tray. Also, reference numeral 215 
denotes a manual feeding clutch. The manual feeding clutch 
215 transports the tip of the sheet to the resist shutter 
214. The above-described configuration allows sheets to be 

25 selectively fed from the sheet cassette 210 and the manual 



- 9 - 



feeding tray 219. 

[0036] The printer engine unit 105 performs 
communication with the printer controller unit 103 by a 
predetermined coraraunication protocol, and decides on the 
5 sheet feeding means to use, whether the cassette 210 or the 

manual feeding tray 219, based on instructions from the 
printer controller unit 103. Then, sheet feeding as 
H described above is initiated by a printing start 

iJ 

O instruction, thereby transporting a sheet to the resist 

I* 

ICin shutter 214. 

[0037] Reference numeral 204 denotes a cartridge. The 

C6 

s cartridge 204 has a photosensitive drum 205 and an unshown 
ry toner holding unit. Reference numeral 206 denotes a laser 
driver, 207 denotes a rotating polygonal mirror, 208 

1^1 denotes a reflecting mirror, and 2 09 denotes a beam 

detector. Upon the sheet being transported to the resist 
shutter 214, a laser beam emitted from an unshown 
semiconductor laser driven on and off by the laser driver 
according to image data sent from the printer controller 

20 uni 103 is scanned in the main scanning direction by the 
rotating polygonal mirror 207 and introduced by the 
reflecting mirror to the photosensitive drum 205 where an 
image is formed, thus scanning the photosensitive drum 205 
in the main scanning direction and forming a latent image. 

25 The resist shutter 214 is driven upwards in a manner 
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synchronous with the emitting of the laser beam, and the 
transporting of the sheet is synchronized with the scanning 
of the laser beam. The beam detector 209 disposed at the 
scanning start position of the laser beam forms 
synchronizing signals for determining the timing main scan 
image writing by detecting the laser beam, and sends the 
signals to the printer control unit 103. 
[0038] Subsequently, the sheet is transported by a 
transporting roller 213, the photosensitive drum is 
rotationally driven by an unshown motor, the latent image 
is manifested as a toner image by a developer 220, and the 
transferred into the sheet. Following the transfer of the 
toner image, the sheet is subjected to thermal fixing of 
the toner image by a fixing roller 216, and the sheet 
passes over a transporting roller 217 and is discharged 
onto a discharge tray of the printer casing by a 
discharging roller 218. 

[0039] Fig. 3 is a block diagram illustrating the 
configuration of the printer controller unit 103 according 

to the first embodiment. 

[0040] In Fig. 3, reference numeral 301 denotes a panel 
interface. The panel interface 301 receives various 
settings and instructions made by the operator at the panel 
unit 104, by data communication with the panel unit 104, 
Reference numeral 302 denotes a host interface. The host 



interface 3 02 is an input /output unit for signals exchanged 
with the external equipment 101 such as a host computer or 
the like. Reference numeral 303 denotes an engine 
interface. The engine interface 3 03 functions as an 
input/output unit for signals exchanged with the engine 
unit 105, performing data signal sending from an unshown 
output buffer register and also controlling communications 
with the printer engine unit 105. 

[0041] Reference numeral 304 denotes a CPU. The CPU 304 
governs controlling of the entire printer controller unit 
103. Reference numeral 305 denotes Read-Only Memory (ROM). 
The Read-only Memory 3 05 stores control code for realizing 
the processing functions realized by the components 310 
through 314 described below, executed by the CPU 304. 
[0042] Reference numeral 310 denotes a data analyzing 
unit. The data analyzing unit 310 analyzes the data 
received by the host interface 302, and appropriates the 
data to predetermined processing. Reference numeral 311 
denotes a thinning-out level deciding unit. The thinning- 
out level deciding unit decides on the thinning-out level 
for the gradation drawing in the event that the data 
analyzing unit 310 judges that the data mandates gradation 
drawing. Reference numeral 312 denotes an edge position 
calculating unit. The edge position calculating unit 312 
calculates the coordinates of edges for each scan line in 
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the gradation drawing. Reference numeral 313 denotes a 
gradation data creating unit, for creating data 
corresponding to each of the pixels between the edges 
calculated by the edge position calculating unit. 
Reference numeral 314 denotes a drawing processing unit. 
The drawing processing unit 314 performs raster data 
rendering of the created data. The data analyzing unit 310, 
the thinning-out determining unit 311, the edge position 
calculating unit 312, the gradation creating unit 313, and 
the drawing processing unit 314, are each control programs 
stored in the ROM 305, and are functions realized by the 
CPU 304 executing these control programs. 

[0043] Reference numeral 306 denotes RAM. The RAM 306 
is temporary storage memory which the CPU 3 04 uses, and 
contains the following memory areas. Reference numeral 315 
denotes a reception buffer. The reception buffer 315 
temporarily stores data received at a host interface 3 02. 
Reference numeral 316 denotes apex information memory. The 
apex information memory 316 stores coordinates and color 
information specified in the gradation drawing. Reference 
numeral 317 denotes object memory. The object memory 317 
stores various types of object images, including gradation 
images created by the gradation creating unit 313. 
Reference numeral 318 denotes raster memory. The raster 
memory 318 stores data wherein the objects stored in the 
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Object memory 317 have been rendered to predetermined 
resolution and gradients by the drawing processing unit 314. 
[0044] Reference numeral 307 denotes an engine interface. 
The engine interface 307 is made up or EEPROM serving as 
5 non-volatile memory means. Reference numeral 308 denotes a 
DMA control unit. The DAM control unit 308 transfers bit- 
map data within the raster memory to the engine interface 

1=* 303, under instruction from the CPU 304. 

13 

O [0045] Reference numeral 309 denotes a system bus having 

1* 

l(|n an address bus and data bus. The above-described panel 
interface 301, host interface 3 02, engine interface 3 03, 

CO 

CPU 309, ROM 305, RAM 306, EEPROM 307, and DAM control unit 
rU 308, are each connected to the system bus 309, so as to be 
l,| capable of accessing all functions on the system bus 309. 

■•■tl [0046] Note that the control code for controlling the 

CPU 304 is configured of an operating system for performing 
time-division control in increments of load modules called 
tasks with an unshown system clock, and multiple load 
modules (tasks) operating in increments of functions. 

20 [0047] Next, description will be made regarding the host 

side system. Fig. 4 is a block diagram describing the 
schematic configuration of the external equipment 101 such 
as a host computer or the like according to the first 
embodiment. In Fig. 4, reference numeral 401 denotes a 

25 host computer. The host computer 4 01 outputs printing 



information containing print data and control code to a 
printing device 3 00. The host computer 4 01 is configured 
as a single computer system having a combination of a 
keyboard 411 which is an input device, a mouse 412 which is 
a pointing device, and a display 410 which is a display 
device. With the present embodiment, the host computer 401 
operates under basic operating systems such as MS-DOS (a 
registered trademark) or Windows (a registered trademark). 
[0048] Taking note of the functional parts of the host 
computer 401 relating to the present embodiment allows the 
functions operating on the basic operating system to be 
generally classified into applications 4 02, a graphic 
system 403 serving as image information processing means, a 
data storing unit, a spool system 4 04 including a printing 
data storage control unit and a communication unit for 
communication with a printing device, and a UI processing 
unit 4 05 for realizing a user interface. 

[0049] The applications 402 mean application software 
such as word processor or spreadsheet programs which run on 
the basic software. The graphic system 403 is configured 
of a Graphic Device Interface (hereafter referred to simply 
as "GDI") 406 which is a part of the basic operating system 
functions, and a printer driver 407 which is a device 
driver dynamically linked to from the GDI. The primary 
role of the printer driver 407 here is to convert drawing 



- 15 - 



commands called as GDI into PDL format. Gradation drawing 
commands relating to the present embodiment are received 
and subjected to appropriate processing, by GDI drawing 
commands and driver settings. 

[0050] The spool system 404 is a printer-specific system 
situated after the graphics system 403, and is configured 
of a spooler 408 for temporarily storing PDL data created 
at the graphic system 403 and a printer interface 4 09 for 
reading out the PDL data stored in the spooler 408 and 
transmitting this to the laser beam printer 102 which is 
the printing device. 

[0051] Though there are some differences regarding the 
names and functional framework of the above-described 
components depending on the basic operating system, the 
present embodiment is not essentially dependent on the 
names or framework of such; rather, any modules capable of 
realizing the technical means described here with the 
present embodiment will suffice. For example, the 
component referred to as a "spooler" may as well be 
realized by processing performed by a module called a 
"print queue" under another operating system. 
[0052] Now, generally, the host computer 401 containing 
these function modules is arranged such that software 
called basic software governs control thereof with hardware 
such as an unshown Central Processing Unit (CPU), Read-only 
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Memory (ROM), Random Access Memory (RAM), Hard Disk Drives 
(HDD), various input/output control units (I/O), and so 
forth, and each of the application software and system 
processes operated as function modules under the basic 
5 software. 

[0053] Next, the processing for the gradation drawing 
according to the present embodiment will be described. 

I* [0054] In the event that a user uses an application or 

C3 

O the like to create presentation data or DTP data, and print 

Lk ^ 

11% the data, the printer driver converts drawing commands 

'■•4 

£ called as GDI into pdl data. At this time, in the event 

CO 

g that a shape specified with gradation is included, a 

I* 

ry gradation drawing command is issued for the shape specified 
;.l with gradation. 

Ig [0055] There are three types of gradation drawing 

commands issued. That is, (1) horizontal gradation 
specification (see Fig. 5) wherein the coordinates of two 
diagonal apexes of a rectangle, and the color of each of 
the apexes are specified, and color is changed in the 

20 horizontal direction from the color of one apex to the 
color of the other apex, (2) vertical gradation 
specification (see Fig. 6) wherein color is changed in the 
vertical direction from the color of one apex to the color 
of the other apex, and (3) triangular gradation 

25 specification (see Fig. 7) wherein the coordinates of the 



three apexes of a triangle, and the color of each of the 
apexes, are specified, and color is changed within the 
three apexes . 

[0056] The gradation drawing commands are converted into 
PDL data as with the other drawing commands, and 
transmitted to the printing device (the laser beam printer 
102 in the present embodiment). The, upon the printer 
controller receiving this gradation drawing command, 
gradation drawing is performed following the equations 
listed below. 

(1) Calculating color within a rectangular area in 
horizontal gradation specification 

[0057] Color within a rectangular area is calculated 
with the following equations with horizontal gradation 
specification, with the coordinates of Apex 1 of the 
rectangle as (Xl, Yl ) , the color thereof as (Rl, Gl , Bl ) , 
the coordinates of Apex 2 of the rectangle as (X2, Y2 ) , and 
the color thereof as (R2, G2, B2 ) , the color (R, G, B) of a 
certain point at the coordinates (X, Y) within the 
rectangle area is obtained as follows. 

R = (R2 X (X - XI) + Rl X (X2 - X)) / (X2 - XI) 
G == (G2 X (X - XI) + Gl X {X2 - X)) / (X2 - XI) 
B = {B2 X (X - XI) + Bl X (X2 - X)) / (X2 - XI) 
[0058] Horizontal gradation is not dependent on the Y 
coordinate, and all areas having the same X coordinate are 
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drawn with the same color. 

(2) Calculating color within a rectangular area in 
vertical gradation specification 

[0059] Color within a rectangular area is calculated 
5 with the following equations with vertical gradation 
specification, with the coordinates of Apex 1 of the 
rectangle as (XI, Yl ) , the color thereof as (Rl, Gl, Bl ) , 
P the coordinates of Apex 2 of the rectangle as (X2, Y2) , and 
O the color thereof as (R2, G2 , B2 ) , the color (R, G, B) of a 
l(|ri certain point at the coordinates (X, Y) within the 

,p rectangle area is obtained as follows. 

CO 

R = (R2 X (Y - Yl) + Rl X (Y2 - Y)) / (Y2 - Yl ) 
rU G = (G2 X (Y - Yl) + Gl X (Y2 - Y) ) / (Y2 - Yl) 

n B = (B2 X (Y - Yl) + Bl X (Y2 - Y) ) / (Y2 - Yl) 

lij [0060] Vertical gradation is not dependent on the X 

coordinate, and all areas having the same Y coordinate are 
drawn with the same color. 

(3) Calculating color within a triangular area in 
triangular gradation specification 

20 [0061] Color within a triangular area is calculated with 

the following equations with triangular gradation 
specification, with the coordinates of Apex 1 of the 
triangle as (XI, Yl), the color thereof as (Rl, Gl, Bl), 
the coordinates of Apex 2 of the triangle as (X2, Y2 ) , the 

25 color thereof as (R2, G2, B2 ) , the coordinates of Apex 3 of 
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the triangle as (X3, Y3 ) , and the color thereof as (R3, G3 , 
B3), the color (R, G, B) of a certain point at the 
coordinates (X, Y) within the triangle area is obtained as 
follows, 

5 R = (Rl X SI + R2 X S2 + R3 X S3) / (SI + S2 + S3) 

G = (Gl X SI + G2 X S2 + G3 X S3) / (SI + S2 + S3 ) 
B = (Bl X SI + B2 X S2 + B3 X S3) / (SI + S2 + S3) 

M' wherein SI represents the area of a triangle having 

a 

O three apexes of Apex 2, Apex 3, and a point having 

ICin coordinates (X, Y) within the area, 

£ S2 represents the area of a triangle having the three 

CO 

_ apexes of Apex 1, Apex 3, and a point having coordinates (X, 
^11 Y) within the area, and 

Q S3 represents the area of a triangle having the three 

apexes of Apex 1, Apex 2, and a point having coordinates (X, 
Y) within the area. 

[0062] Next, flowcharts for gradation drawing with the 
printing device according to the present embodiment will be 
described with reference to Figs. 8 through 10. 

20 [0063] Fig. 8 is a flowchart illustrating the processing 

from data reception to output at the printing device. 
(0064] Once PDL data is received from the printer 
interface 409 of the host computer 401, the printing device 
102 receives PDL data through the host interface 3 02 (step 

25 S501). The received PDL data is constantly stored in the 
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reception buffer 315. The data analyzing unit 310 of the 
printing device 102 reads out the data stored in the 
reception buffer 315, and performs command analysis (Step 
S502). Various types of processing are executed according 
5 to the results of analysis of the commands. 

[0065] Judgment is made regarding whether or not the 
command is for gradation drawing, based on the results of 
M the command analysis (step S503). In the event that the 
C3 command is for gradation drawing, thinning-out level 

Ifl calculations for gradation drawing are performed at the 

''■'4 

£ thinning-out level deciding unit 311 (step S504). An 

CO 

g enlargement value is determined based on the calculated 

fIJ thinning-out level, and specification is made to the 
Ij drawing processing unit 314 to draw the gradation image 
15^ data of the gradation drawing area created at the later 

step S506 at that enlargement value (step S505). Further, 
gradation image data is created following the thinning-out 
level, and stored in the object memory 317 (step S506). 
Once creating of the gradation image data is completed, 
20 data analysis is performed again on the remaining PDL. 

[0066] With the present embodiment, the number of pixels 
thinned is a number one smaller than the thinning-out level, 
and color values are calculated for gradation drawing as 
described above regarding the remaining pixels. For 
25 example. Fig. 12 shows a triangular gradation drawing area 
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having three apexes A, B, and C. Details are shown 
regarding one scanning line (1,100 pixels) within the 
drawing area. In the event that the thinning-out level is 
set to 4 as shown in Fig. 12 (mabiki = 4), 4 - 1 = 3 means 
5 that 3 pixels are thinned in step S506, and the gradation 
drawing color values for every four pixels (skipping three 
pixels at a time) are calculated. That is to say, in Fig. 
12, the pixels marked with an "X" do not have the color 
O values thereof calculated for gradation drawing. 
l%r- Consequently, the gradation drawing is reduced to 1/4, so 
in step S5 05 the thinning-out level 4 is set as the 

m 

_ enlarging value, thereby multiplying the gradation image by 

5|: four times at the time of rendering drawing to the raster 
memory . 

15^ [0067] Calculating of the thinning-out level in step 

S504 and creating of the gradation image data in step S506 
will be described later with reference to the flowchart 
shown in Figs. 9 and 10. 

[0068] On the other hand, in the event that the command 
20 analysis judges that the drawing command is other than 
gradation drawing, drawing data corresponding to the 
command is created and stored in the object memory 317 
(steps S503, S507, and S508). In the event that drawing 
relating to the drawing command has been completed, data 
25 analysis is performed again on the remaining PDL. 
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[0069] Further, in the event that the commands as judged 
to the a page end command in the data analysis, the drawing 
data stored in the object memory 317 is subjected to 
rendering processing by the drawing processing unit 314 to 

5 the raster memory 318 at predetermined resolution and 
gradients, and output (steps S503, S507, and S509). 
[0070] Next, description will be made regarding the 
thinning-out level calculation processing in step S504. 

C Fig. 9 is a flowchart illustrating the detailed processing 
lf° of the thinning-out level calculations according to the 
first embodiment. 

I [0071] First, the width Wd of a rectangular area 

-'5^ specified by two points by the gradation drawing command or 
a rectangular area containing a triangular area specified 
15^ by three points, is calculated (S601). Though in the 

following, description is made of the gradation drawing 
area as being a rectangular area or triangular area, but 
the description of the present embodiment should make it 
clearly understood to any skilled in the art that the same 
20 technique can be applied to other polygonal areas. 

[0072] Next, the number of colors Cnum corresponding to 
the overall amount of change of color in the gradation 
drawing area is calculated (step S602). 

[0073] The equations for calculating the width Wd and 
25 the number of colors Cnum are as given below. That is, in 
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the event that the gradation drawing area is a rectangular 
area specified by two points, with the coordinates of Apex 
1 of the rectangle as (XI, Yl), the color thereof as (Rl, 
Gl, Bl), the coordinates of Apex 2 as (X2, Y2 ) , and the 
color thereof as (R2, G2 , B2) , the width Wd is 

Wd = abs (X2 - XI) + 1, 
and the number of colors Cnum is 

R = abs (R2 - Rl) + 1, 

G = abs (G2 - Gl) + 1, 

B = abs (B2 - Bl) + 1, 

Cnum = max (R, G, B) 
wherein abs represents an absolute value. 
[0074] Also, in the event that the gradation drawing 
area is a triangular area specified by three points, with 
the coordinates of Apex 1 of the rectangle as (XI, Yl ) , the 
color thereof as (Rl, Gl, Bl), the coordinates of Apex 2 of 
the rectangle as (X2, Y2 ) , the color thereof as (R2, G2 , 
B2), the coordinates of Apex 3 of the rectangle as (X3, Y3 ) , 
and the color thereof as (R3, G3, B3 ) , the width Wd is 

Wd = max (XI, X2, X3 ) - min (XI, X2, X3 ) + 1 
and the number of colors Cnum is 

R = max (Rl, R2, R3) - min (Rl, R2 , R3) + 1 

G = max (Gl, G2, G3) - min (Gl, G2, G3 ) + 1 

B = max (Bl, B2, B3) - min (Bl, B2, B3 ) + 1 

Cnum = max (R, G, B). 
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[0075] In any case, with three present embodiment, the 
width of the smallest rectangle encompassing the gradation 
drawing area is Wd, and the greatest value of the 
difference between the greatest value and smallest value of 
brightness of each of the color components in the gradation 
area is taken as the number of colors. In the event that 
this is grayscale (monotone), the difference between the 
greatest value and smallest value of the grayscale value 
(brightness value) is taken as the number of colors and 
represented by "Cmax - Cmin" . 

[0076] Next, the width Wd thus obtained is divided by 
the number of colors Cnum, thereby obtaining the number of 
pixels per color change in the gradation drawing area, and 
the thinning-out level is determined according to the 
obtained number of pixels. This corresponds to the number 
of pixels in the gradation drawing area where the same 
color is maintained, so the greater the number of pixels is, 
the smaller the degree of color change in the gradation 
drawing is, and accordingly the thinning-out level can be 
increased- 

[0077] With the present embodiment, in the event that 
Wd/Cnum of the Wd and Cnum obtained by the equations is 16 
or greater (step S603), the thinning-out level mabiki is 
set at 8 (step S604), in the event that Wd/Cnum is 8 or 
greater but less than 16 (step S605), the thinning-out 
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level raabiki is set at 6 (step S606), and in the event that 
Wd/Cnum is less than 8, the thinning-out level mabiki is 
set at 4 (step S607). 

[0078] Though Wd/Cnum is used in the present embodiment, 
5 an arrangement may be made wherein Cnum/Wd is obtained, 

thereby obtaining the degree of color change in the 
1^ gradation drawing area, from which the thinning-out level 
^ is decided (i.e., in the event that color change is great, 
the thinning-out level is reduced to match the color 
idj change). It is clear that the technical implications are 
^ the same regardless whether Wd/Cnum is used or Cnum/wd is 
t'* used. 

ru 

J* [0079] Fig. 11 is a diagram illustrating an example of 
O calculating the thinning-out level following the thinning- 

15 out level calculating flowchart. A smallest rectangular 
area enveloping a triangle A, B, C which is the gradation 
drawing area is indicated by dotted lines, and Wd is the 
width of this rectangular area (Xmax - Xmin = 1,200). In 
the event that the shape is monotone, the number of colors 

20 is obtained as Cnum = Cmax - Cmin = 255 - 102 = 153. 

Accordingly, the value of Wd/Cnum is approximately 7, so 
the thinning-out level (mabiki) is 4. 

[0080] The creating of gradation image data in step S506 
is performed according to the thinning-out level calculated 
25 according to the above-described method. Fig. 10 is a 
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flowchart illustrating the detailed processing of the 
creating of gradation image data (step S506) in Fig. 8. 
[0081] First, in steps S701 through S706, the sides 
making up the polygon specified as a gradation drawing area 
5 are divided into a side defining the left edge and a side 
defining the right edge at the time of raster sequence 
drawing, and also, the range of Y coordinates (Ymin, Ymax) 

H for raster scanning is determined. In steps S701 through 

S3 

p S706, a case of a triangle is given as an example of the 
lQ,f1 gradation drawing area. Of course, similar processing can 
^ be applied for other polygons as well. 

7 [0082] First, the apex at the smallest Y coordinate of 
l=y the three points for triangular gradation specification is 
;j set as A, the apex at the smallest X coordinate of the 
isj^ remaining two points is set as B, and the remaining apex is 
set as C (step S701). In the event that the Y coordinate 
of the apex B is smaller than the Y coordinate of the apex 
C (step S7 02), the path for scanning the left edge is set 
as A ^ B ^ c and the path for scanning the right edge is 
20 set as A ^ C (step S703), and the Y coordinate of the apex 

C is set to the maximum value of the Y coordinate (step 
S704). On the other hand, in the event that the Y 
coordinate of the apex B is greater than the Y coordinate 
of the apex C, the path for scanning the left edge is set 
25 as A -* B and the path for scanning the right edge is set 



as A ^ C -» B (step S705), and the Y coordinate of the apex 
B is set to the maximum value of the Y coordinate (step 
S706) . 

[0083] The contents of such processing will be described 
in further detail with reference to Figs. 16A through 16D. 
Figs. 16A through 16D are diagrams describing methods for 
determining sides corresponding to the left and right edges 
and the drawing scanning range. 

[0084] Fig. 16A illustrates a triangular gradation 
drawing area, with the apexes A, B, and C set by the 
processing in the above step S701. Determining of the left 
and right edges in the steps S7 03 and S705 is synonymous 
with classifying the sides making up the polygon into sides 
defining the left side edge and the right side edge in 
scanning by dividing the sides by a line segment connecting 
the apex with the maximum Y coordinate and the apex with 
the minimum Y coordinate. For example, in Fig. 16A, the 
line segment connecting the apex A (Ymin) and apex C (Ymax) 
of the triangle ABC classifies the sides into the set of 
sides AB and BC, and the side AC, with the sides AB and BC 
defining the left side edge of each scan and the side Ac 
defining the right side edge of each scan. 
[0085] Now, in Fig. 16B, an example of a hexagon as 
another polygon is shown. This case also follows the 
above-described concept, with the sides being divided by a 
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line segment connecting the apex A with the minimum Y 
coordinate and the apex D with the maximum Y coordinate. 
The sides AB, BC, and CD are set as sides defining the left 
side edge of each scan, and the sides AF, FE, and ED are 
5 set as sides defining the right side edge of each scan. Of 
course, the scanning range ( Y-coordinate range) in the 
event of drawing a polygon in raster sequence is from the 

H minimum value to the maximum value of the Y coordinates of 

Q 

C3 all apexes (i.e., Ymin through Ymax) . 
IQJI [0086] Also, as shown in Fig. 16C, in the event that a 
,p side parallel to the Y axis (side BC) exists, that side 
g does not actually serve as a side defining either edge, and 
pj for the purpose of processing may belong to either the set 
the left side edge or the set for the right side edge. 
15 With the present embodiment, in the event that Yb = Yc in 
step S702, the flow proceeds to step S703, so such sides 
are handled as sides defining the left edge. 
[0087] Also, as shown in Fig. 16D, in the event that the 
gradation drawing area is a rectangle with the sides 
20 thereof parallel to the X and Y axes, the sides AB and CD 

are parallel to the Y axis, so the side AC is selected as 
the side defining the left edge, and the side BD is 
selected as the side defining the right edge. 
[0088] Thus, once the path for scanning has been decided 
25 upon, the Y axis of the apex A (Ymin) is set as an initial 
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value of the variable Y (step S707), and the processing in 
steps S708 and 713 (i.e., drawing of the gradation drawing 
area by raster sequence) is repeated until Y > Ymax holds 
in step S714, 

[0089] Next, the processing of steps S708 and S713 will 
be described. First, the X coordinate Xleft of the left 
edge and the X coordinate Xright of the right edge with 
regard to Y coordinates are calculated (step S708). Next, 
the calculated Xleft is set to a variable X (step S709), 
and the color of the coordinates (X, Y) is calculated by 
the triangle gradation specification color calculating 
equations (step S710). The value of the calculated color 
is stored in the object memory 318. Following color 
calculating for the coordinates (X, Y), the thinning-out 
level mabiki is added to X (step S711), X and Xright are 
compared (step S712), and the processing in steps S710 
through S712 are repeated until x is greater than Xright. 
Once creating gradation image for one scan line of Y 
coordinates is completed, Y is incremented (Step S713), Y 
and Ymax are compared (step S714), and the processing of 
steps S708 through S714 is repeated until Y is greater than 
Ymax. 

[0090] As described above, skipping pixels for color 
calculation in step S711 by a predetermined value each (by 
the thinning-out level value) reduces the amount of 
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calculations for color value calculation and improves 
processing efficiency, thereby reducing the amount of 
memory used for color data. 

[0091] Fig. 12 illustrates an example of creating scan 
5 line data following he gradation image creating flowchart. 

In Fig. 12 the thinning-out level is 4, and it can be seen 
that the gradation drawing with width Wd = 1,100 for 
example is reduced to Wd = 275. In the same manner, in Fig. 

O 

0 15 the thinning-out level is 6, and it can be seen that the 

M 

iq,ri partial gradation drawing width Wd = 1,100 for example is 

£ reduced to Wd = 184. 

CO 

5 [0092] As described above, according to the first 

fu embodiment, the intervals between pixels for calculating 
; J color values within the gradation drawing area are 
-'-^■I determined taking into consideration the degree of change 
of color within the gradation drawing area, and the colors 
within the gradation drawing area are calculated according 
to the determined pixel intervals. Using such a technique 
reduces the amount of time for calculating colors of the 
20 gradation drawing area while avoiding marked reduction in 

image quality, and also allows the amount of memory used to 
be reduced, so deterioration in performance due to 
gradation drawing processing can be avoided. 
Second Kmbodiment 
25 [0093] With the first embodiment, in the event that the 
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gradation drawing area is a triangle the thinning-out 
level is calculated by the width and number of colors of a 
rectangle area containing the triangular gradation area. 
With the second embodiment, the precision of calculating 
5 the thinning-out level is further improved with regard to 

the triangular gradation area, thereby creating a gradation 
image by a suitable thinning-out level. 

H [0094] Fig. 13 is a flowchart illustrating the detailed 

C3 

O processing of the thinning-out level calculation (step 

li. 

l(in S504) according to the second embodiment. 

''"4 

„K [0095] The apex at the smallest Y coordinate of the 

CO 

== three points for triangular gradation specification is set 

U 

ry as A, the apex at the smallest X coordinate of the 

M' 

M remaining two points is set as B, and the remaining apex is 
1^^ set as C (step SlOOl). In the event that the Y coordinate 
Yb of the apex B is equal to or smaller than the Y 
coordinate Yc of the apex C (step S1002), the Y coordinate 
Yb of the apex B is set to Y (step S1003), The X coordinate 
Xb of the apex B is set to Xleft (step S1004), and further 
20 the coordinates of the right edge in the event that the Y 

coordinate is Yb is calculated on a line connecting the 
apex A and apex C, which is set to Xright (step S1005). 
[0096] On the other hand, in the event that the Y 
coordinate Yb of the apex B is greater than the Y 
25 coordinate Yc of the apex C, the Y coordinate Yc of the 
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apex C is set to Y (step S1006), The X coordinate Xc of the 
apex C is set to Xright (step S1007), and further the 
coordinates of the left edge in the event that the Y 
coordinate is Yc is calculated on a line connecting the 
apex A and apex B, which is set to Xleft (step SI 008). 
[0097] Following setting Xleft, Xrigth, and Y thus, the 
color Cleft at the left edge (Xleft, Y) and the color 
Cright at the right edge (Xright, Y) are calculated (steps 
S1009 and SlOlO), and the width Wd and number of colors 
Cnum between Xleft and Xright are calculated (step SlOll). 
The equations for calculating the width Wd and number of 
colors Cnum are as follows. That is, with Cleft as (Rleft, 
Gleft, Bleft), and Cright as (Rright, Gright, Bright), the 
width Wd is calculated by 

Wd = Xright - Xleft + 1 
and the number of colors Cnum is calculated by 

R = abs (Rleft - Rright) + 1 

G = abs (Gleft - Gright) + 1 

B = abs (Bleft - Bright) + 1 

Cnum = max (R, G, B) 
wherein abs represents an absolute value. 
[0098] Note that in the event that this is grayscale 
(monotone), the difference between the grayscale values 
(brightness value) is taken (Cleft - Cright + 1) for the 
number of colors Cnum. 
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[0099] In the event that Wd/Cnum of the Wd and Cnum 
obtained by the equations is 16 or greater, the thinning- 
out level mabiki is set at 8 (steps S1012 and S1013), in 
the event that Wd/Cnum is 8 or greater but less than 16, 
5 the thinning-out level mabiki is set at 6 (steps S1012, 
SI 014, and S1015), and in the event that Wd/Cnum is less 
than 8, the thinning-out level mabiki is set at 4 (steps 

it S1012, S1014, and S1016). Gradation image data is created 

B 

O as described with the first embodiment according to the 

IdH thinning-out level calculated by the above-described method. 

=p [0100] Fig. 14 is a diagram describing an example of 

CO 

s calculating the thinning-out level following the thinning- 
ry out level calculating flowchart according to the second 
Ij embodiment. Here, Yb < Yc holds, so the X coordinate of 
ig the apex B is set at Xleft (= 100), and the color of that 

point is set to Cleft (= 103). Also, the X coordinate of a 
point on the side AC in the event that Y = Yb is set to 
Xright (= 1199), and the color of that point is set to 
Cright (= 230). Then, mabiki = 6 is obtained by the 
20 processing in steps SlOll through S1016. 

[0101] As described above, with the second embodiment, 
the thinning-out level is determined based on the change of 
color at the part of the gradation drawing area which has 
the longest scanning range for gradation drawing, so the 
25 precision of the thinning-out level settings is improved. 
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[0102] Though description has been made with the second 
embodiment regarding a triangular gradation drawing area, 
all that is necessary is to detect the maximum position of 
the scanning width and obtain the degree in change of color 
5 at that scanning portion even in the event that the drawing 
area is a polygon other than a triangle, so the concept of 
the present embodiment is applicable to polygons in general, 
H [0103] Also, though the thinning-out level calculating 
Si equations according to the first and second embodiments 

ICIf" yield three types of thinning-out levels, i.e., 4, 6, and 8, 
=; but arrangements may be made wherein the conditions made 

more specific for dividing into a greater number of levels, 
m to calculate more suitable thinning-out levels. 

[0104] Also, though the thinning-out level calculating 

15.^ methods according to the first and second embodiments, 
calculate the thinning-out level based only on size and 
number of colors, more specific thinning-out levels may be 
calculated taking into other setting conditions which 
affect the image quality, such as output resolution, output 

20 gradients, and so forth. An example would be to use the 

thinning-out levels 8, 6, and 4 as described in the 
embodiments in the event that the output resolution is 600 
dpi, and to use thinning-out levels 4, 2, and 1 in the 
event that the output resolution is 3 00 dpi. This can 

25 prevent deterioration in image quality due to performing 



- 35 - 



thinning-out at the same level on images with low 
resolution. 

[0105] Further, though the first and second embodiments 

describe applying thinning-out level calculation and 
gradation image drawing only in the main scanning direction, 
but these may be applied to the sub-scanning direction as 
well, by similar method. In this case, the value of the 
variable Y increases according to the thinning-out level in 
step S713. Now, the thinning-out level calculations and 
application of gradation image drawing to the sub-scanning 
direction using these will be apparent to any skilled in 
the art, so further description thereof will be omitted, 
but it should be noted that advantages the same as those 
for horizontal gradation drawing in the above embodiments 
can be obtained for vertical gradation drawing such as 
shown in Fig. 6, by such application. 
[0106] Further, the above embodiments have been 
described with gradation drawing being performed at the 
printer controller side, by the present embodiments can be 
applied to performing gradation drawing at the host 
computer side, as well. That is to say, calculating the 
thinning-out level at the host computer side and performing 
gradation drawing accordingly yields a gradation drawing 
reduced at the thinning-out level, so the reduced gradation 
drawing and the thinning-out level are supplied to the 
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printer controller. The printer controller side enlarges 
the transmitted gradation drawing according to the 
thinning-out level, and outputs the image. Thus, a reduced 
image can be transmitted for gradation drawing, so the 
5 mount of transmission data can be reduced, thereby- 
preventing deterioration of throughput. 

[0107] As described above, with the gradation drawing 

?" according to the above embodiments, the intervals of pixels 

CJ 

for calculation are determined taking into consideration 
l^r the gradation drawing area and the number of colors within 

I the area, and the colors are calculated at the pixel 

intervals calculated within the gradation drawing area, 
thereby enabling the amount of time for calculating colors 
within the gradation drawing area to be reduced while 
15 avoiding marked deterioration of image quality, and also 

reducing the amount of memory used, thereby avoiding 
deterioration in performance. 

[0108] Also, it is needless to say that the objects of 
the present invention can be achieved by an arrangement 

20 wherein a storing medium storing software program code for 
realizing the functions of the above embodiments is 
supplied to a system or device, and the program code stored 
in the storing medium is read out and executed by the 
computer (or CPU or MPU) of the system or device. 

25 [0109] In this case, the program code itself read out 



- 37 - 



from the storing medium realizes the functions of the 
above-described embodiments , and the storing medium storing 
the program code comprises the present invention. 
[0110] Examples of storing mediums which can be used for 
5 supplying the program code include floppy disks, hard disks, 
optical disks, magneto-optical disks, CD-ROMs, CD-Rs, 
magnetic tape, non-volatile memory cards, ROM, and so forth. 
[0111] Also, it is needless to say that the present 
C invention encompasses cases not only where the computer 

1^ executing the program code read out realizes the functions 
-S of the above embodiments , but also where the operating 
s system or the like running on the computer executes part or 

all of the actual processing based on the instructions of 
the program code, thereby realizing the functions of the 

15, above-described embodiments. 

[0112] Further, it is needless to say that the scope of 
the present invention also encompasses arrangements wherein 
the program code read out from the storing medium is 
written to memory provided to function expansion boards 

20 inserted into the computer or function expansion units 
connected to the computer, following which a CPU or the 
like provided to the function expansion board or function 
expansion unit performs all or part of the actual 
processing based on instructions of the program code, so as 

25 to realize the functions of the above embodiments thereby. 
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[0113] As described above, according to the present 
embodiments, gradation drawing processing can be carried 
out without causing deterioration of printing processing 
throughput, i.e., deterioration of printer engine 
performance. 

[0114] While the present invention has been described 
with reference to what are presently considered to be the 
preferred embodiments, it is to be understood that the 
invention is not limited to the disclosed embodiments. On 
the contrary, the invention is intended to cover various 
modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. The scope of 
the following claims is to be accorded the broadest 
interpretation so as to encompass all such modifications 
and equivalent structures and functions . 



